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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 09 February 2004 . 
2a)D This action is FINAL. 2b)K This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^0 Claim(s) 1-30 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) KI Claim(s) 1-3.5-10.12-19 and 21-31 is/are rejected. 

7) [3 Claim(s) 4.11 and 20 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) [>3 The drawing(s) filed on is/are: a)D accepted or b)E3 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5 ) □ Not ice of Informal Patent Application (PTO-1 52) 
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DETAILED ACTION 



Drawings 



1 . The drawings are objected to because a descriptive label does not identify all elements 
illustrated in the figures (i.e., element 420 is not identified in Fig. 4 as "dispatcher"). Without 
complete labeling, the claimed invention as illustrated by the figures is not readily understood. 
A proposed drawing correction or corrected drawings are required in reply to the Office action to 
avoid abandonment of the application. The objection to the drawings will not be held in 
abeyance. 



2. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

3. Claims 1, 2, and 28 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
U.S. Patent No. 6,449,701 to Cho and U.S. Patent No. 6,272,600 to Talbot et al. 

4. As per claims 1 and 28, Cho teaches a computer system comprising processors 12A-12B, 
an L2 cache 14, and a memory controller 16 coupled to a memory 26, and a bus 24 for 
interconnecting the various components of system 10 [Fig. 1]. The memory controller 16 
includes a request queue 40 ("receive a plurality of data requests in a particular order"), a 
control circuit 50 and a data buffer 52 ("buffer mechanism"), coupled to receive information 
from bus 24 and are coupled to channel control circuits 42A-42B each including a memory 
queue 48 [c. 5 11. 53-64 and Fig. 2]. Compare circuitry in request queue 40 sets an issued 
indication (Iss) to a state indicating that the transaction has been issued ("simultaneously 
monitor a status of said plurality of data requests") [c. 4-10 and Fig. 2]. Responsive to the data 



Claim Rejections - 35 USC§103 
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being ready, control circuit 50 arbitrates for the data bus 34 and transfers the data to the 
requesting agent ("output responses to said plurality of data requests") [c. 10 11. 41-44]. Cho 
does not expressly teach outputting data "in said particular order". Talbot teaches a computer 
system in which a plurality of requests/memory addresses 303 are provided in an initial order 
and presented to a memory subsystem 216 according to a new ordering 31 1 to minimize waiting 
in the memory subsystem 216 caused by target addresses 1 not being available [c. 4 11. 55-c. 5 11. 
4]. Data are read 324 from the memory subsystem 216 in the optimized order and are then 
reordered 313 into an order 312 corresponding to the initial request ordering, and returned 
("output responses to said plurality of data requests in said particular order") [c. 5 11. 5-15]. 
Talbot discloses that because data are returned 322 according to the initial request ordering, 
entities which request memory operations need not be aware of the order in which requested 
operations were actually executed by the memory subsystem 216 [c. 5 11. 1 1-15]. It would have 
been obvious to one of ordinary skill in the art at the time the invention was made to have 
utilized the memory request reordering as taught by Talbot in combination with Cho's memory 
controller in order to optimize memory access execution without the memory access requestor 
being aware of the order in which requested operations were actually executed by the memory 
controller. 

5. As per claim 2, Cho discloses that the control circuit 50 receives an acknowledge signal 
(Ack_I), a retry signal (Retry), a page inquire signal (Pg_i), a write signal (Wr), a read signal 
(Rd), and associated data buffer pointers (Ptr), and provides a hit signal (hit) [c. 6 11. 23-31]. 
Data buffer 52 is coupled to receive the Ptr and Wr/Rd signals and to receive data from and 
provide data on the memory channel 44 [c. 6 11. 37-39]. 
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6. Claims 3, 5-7, 29, 30, and 31 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,449,701 to Cho and U.S. Patent No. 6,272,600 to Talbot 
et al and U.S. Patent No. 5,802,571 to Konigsburg et al. 

7. As per claims 3, 6, 7, 29, 30, and 31 Cho discloses that the memory controller 16 
includes a control circuit 50 and a data buffer 52 [Fig. 2]. Cho does not expressly teach "an age 
counter section". Talbot discloses that an age of a request is determined by the timestamp 
associated with the request and that the address reordering unit schedules the oldest request [c. 6 
11. 56-60 and c. 7 11. 19-22]. Konigsburg teaches a computer system in which a CPU 100 
includes time-stamp units 156, that are preferably counters, for tagging requests with the age in 
which the requests were generated [c. 4 11. 27-45], and an arbitration logic 154 for giving priority 
to the oldest request [c. 4 11. 27-47]. It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to have utilized the age counter as taught by Konigsburg 
in combination with Cho's memory controller and Talbot's request reordering in order to issue 
the oldest memory request and to maximize memory bandwidth while minimizing the amount of 
time that requests must wait to be serviced. 

8. As per claim 5, Cho discloses that if a match is detected, control circuit 50 asserts a hit 
signal to channel control circuit 42, and the channel control circuit 42 keeps the page open in 
response to the hit signal. In addition to asserting the hit signal, control circuit 50 sets the 
priority indication (Pr) to indicate high priority in each entry for which a match is detected [c. 9 
11 36-47]. 

9. Claims 15, 16, 17, 18, and 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,272,600 to Talbot et al. 
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10. As per claims 15-17, and 24, Talbot teaches a multiple-processor systems 201 and 202 
[Figs. 2A, 2B] in which a plurality of requests/memory addresses 303 are provided in an initial 
order and presented to a memory subsystem 216 according to a new ordering 31 1 to minimize 
waiting in the memory subsystem 216 caused by target addresses 1 not being available [c. 4 11. 55- 
c. 5 11. 4], and returned data are reordered 313 into an order 312 corresponding to the initial 
request ordering [c. 5 11. 5-15]. Talbot discloses that an age of a request is determined by the 
timestamp associated with the request and that the address reordering unit schedules the oldest 
request [c. 6 11. 56-60 and c. 7 11. 19-22], Talbot discloses that because data are returned 322 
according to the initial request ordering, entities which request memory operations need not be 
aware of the order in which requested operations were actually executed by the memory 
subsystem 216 [c. 5 11. 11-15]. Talbot does not expressly teach "graphics data requests". It 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
have implemented Talbot's system within a graphics processing system for accessing graphics 
data in order to maximize memory bandwidth while minimizing the amount of time that graphics 
data requests must wait to be serviced. 

11. As per claim 1 8, Talbot discloses that a bus 111 sends memory requests to the input end 
705 of a shift buffer called the request buffer 703 that has a number of elements that can each 
store one request that is stored as a "type" 707, an "ID" 709, a "bank" 71 1, and a "valid" bit 713 
that tells whether that element currently contains a request [c. 8 11. 59-c. 9 11. 5]. 

12. Claims 19, 21, 22, 23, 25, 26, and 27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,272,600 to Talbot et al and U.S. Patent No. 5,802,571 to 
Konigsburg et al. 
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13. As per claims 19, 22, 23, 26, and 27, Talbot discloses that the request buffer 703 is 
constructed as a shift register, with a younger end 705 and an opposite, older end 706, and that 
the age of entry of requests into the buffer 703 necessarily increases from the younger end 705 
toward the older end 706 [c. 9 11. 58-62]. Talbot does not expressly teach "an age counter 
section". Konigsburg teaches a computer system in which a CPU 100 includes time-stamp units 
156, that are preferably counters, for tagging requests with the age in which the requests were 
generated [c. 4 11. 27-45], and an arbitration logic 154 for giving priority to the oldest request [c. 
4 11. 27-47]. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have utilized the age counter as taught by Konigsburg in combination 
with Talbot's invention 701 in order to easily determine and issue the oldest memory request and 
to maximize memory bandwidth while minimizing the amount of time that requests must wait to 
be serviced. 

14. As per claims 21 and 25, Talbot discloses that the request buffer 703 has a number of 
elements that can each store one request that is stored as a "type" 707, an "ID" 709, a "bank" 711, 
and a "valid" bit 713 that tells whether that element currently contains a request [c. 8 11. 59-c. 9 11. 



15. Claims 4, 1 1, and 20 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

16. The following is a statement of reasons for the indication of allowable subject matter: the 
cited prior art does not disclose or render obvious the combination of elements recited in the 



5]. 



Allowable Subject Matter 
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claims, as a whole. Specifically, the cited prior art fails to disclose or render obvious the 
following limitations: a multipurpose buffer mechanism comprising an age counter section, in 
turn comprising a plurality of shift registers as per claims 4, 1 1, 20. 

Response to Arguments 

17. Applicant's arguments, see pg. 6 filed 2/9/04, with respect to the Kazachinsky reference 
have been fully considered and are persuasive. The rejection of claims 1-31 over Kazachinsky 
has been withdrawn. However, upon further consideration, a new ground(s) of rejection is made 
in view of Cho, Talbot, and Konigsburg. 

Conclusion 

1 8. The following prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Patent No. 6374332 U.S. Patent No. 6327645 U.S. Patent No. 6122715 
U.S. Patent No. 5898854 U.S. Patent Application Publication No. 20030056066 

19. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ulka Chauhan whose telephone number is (703) 305-9651. The 
examiner can normally be reached Mon.-Fri. from 9:00 am to 4:00 pm. If attempts to reach the 
examiner by telephone are unsuccessful, the examiner's supervisor, Matthew Bella, can be 
reached at (703) 308-6829. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 
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Hand-delivered responses should be brought to Crystal Park n, 2121 Crystal Drive, 

Arlington, VA, Sixth Floor (Receptionist). 
20. Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Technology Center 2600 Customer Service Office whose telephone 
number is (703) 305-4700. 



Ulka J. Chauhan 
Primary Examiner 
Art Unit 2676 
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May 2, 2004 



